Tối ưu địa phương
Tối ưu địa phương

Tối ưu địa phương

Trong toán học ứng dụngkhoa học máy tính, tối ưu địa phương (hay cục bộ) của một bài toán tối ưu hóa là một giải pháp tối ưu (tối đa hoặc tối thiểu) trong một lân cận các giải pháp ứng cử viên. Khái niệm này khác với khái niệm tối ưu toàn cục, là giải pháp tối ưu trong số tất cả các giải pháp khả dĩ, không chỉ các giải pháp trong một vùng lân cận.